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[57] ABSTRACT 

Provided is a redundant network management system. Sev- 
eral network management modules (NMMs), preferably one 
for each repeater unit, are provided in a single repeater stack. 
The NMMs of the repeater stack communicate using a 
management bus. The modules communicate on the man- 
agement bus by sending small messages, referred to as 
"frames." In a preferred embodiment, the present invention 
is preferably used in conjunction with a relatively simple 
and economical 8-bit management bus. This low cost imple- 
mentation allows only one NMM to access the bus at any 
given time, and makes use of protocols by which multiple 
NMMs may use the management bus to communicate while 
ensuring that no two modules attempt to use the bus at the 
same time. Moreover, according to the present invention, 
only one NMM (referred to as the "master") will perform all 
of the network management functions for the stack at any 
one time. The remaining modules operate in "slave" mode. 
When in slave mode, the modules are on stand-by, ready to 
take the role of master if necessary. This master/slave 
relationship provides a level of fault tolerance and redun- 
dancy to the user in a seamless manner, thereby improving 
network performance and reliability. 

29 Claims, 7 Drawing Sheets 
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REDUNDANT NETWORK MANAGEMENT 
SYSTEM FOR A STACKABLE FAST 
ETHERNET REPEATER 

CROSS REFERENCE TO RELATED 
APPLICATIONS 

This application claims priority to U.S. Provisional Patent 
Application No. 60/058,611, filed Sep. 10, 1997 and U.S. 
Provisional Patent Application Serial No. 60/062,391, filed 
Oct, 7, 1997. 

This application is related to co-pending U.S. patent 
Application Ser. Nos. 08/965,479, 08/965,330, 08/964,601, 
08/965,320, 08/965,460, and 08/965,323, filed concurrendy 
herewith, which are incorporated herein by reference for all 
purposes. 

BACKGROUND OF THE INVENTION 

This invention relates generally to network computing, 
and in particular to the management of Ethernet repeaters. 
More specifically, the invention relates to a network man- 
agement system for a stackable Fast Ethernet repeater. 

The growth of local-area networks (LANs) has been 
driven by the introduction of Ethernet technology as well as 
the availability of powerful, affordable personal computers 
and workstations. As a, result, applications that once were 
possible only on mainframe computers are now running on 
LANs. Network speed and availability are critical require- 
ments. However, existing applications and a new generation 
of multimedia, groupware, imaging, and database products 
can tax a network running at Ethernet's traditional speed of 
10 megabits per second (Mbps). Moreover, with more 
applications requiring faster LAN speeds for acceptable 
performance, network managers increasingly find that high- 
performance computation platforms and missioncritical 
applications can overwhelm a 10 Mbps network. Network 
managers therefore are increasingly are implementing high- 
speed LAN technology. 

FAST ETHERNET 

For organizations with existing Ethernet installations, 
increasing the network speed to 100 Mbps is preferable to 
investing in a completely new LAN technology. This user 
preference has driven the industry's decision to specify a 
higher-speed Ethernet that operates at 100 Mbps. This 
higher-speed Ethernet is known as Fast Ethernet. 

In July 1993, a group of networking companies joined to 
form the Fast Ethernet Alliance. The charter of the group 
was to draft the 802 .3u 100BaseT specification of the 
Institute of Electrical and Electronics Engineers (IEEE) and 
to accelerate market acceptance of Fast Ethernet technology. 
The final IEEE 802.3 specification was approved in June 
1995. Among the other goals of the Fast Ethernet Alliance 
are: To maintain the Ethernet transmission protocol Carrier 
Sense Multiple Access Collision Detection (CSMA/CD); to 
support popular cabling schemes; and to ensure that Fast 
Ethernet technology will not require changes to the upper- 
layer protocols and software that run on LAN workstations. 
For example, no changes are necessary to Simple Network 
Management Protocol (SNMP) management software or 
Management Information Bases (MIBs) in order to imple- 
ment Fast Ethernet. 

Other high-speed technologies, such as lOOVG-AnyLAN 
and Asynchronous Transfer Mode (ATM), achieve data rates 
in excess of 100 Mbps by implementing different protocols 
that require translation when data moves to and from 
lOBaseT. Protocol translation requires changing the frame, 
which often causes delays in frame transmission through 
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layer 2 (data-link layer) LAN switches. Data can move 
between Ethernet and Fast Ethernet, on the other hand, 
without requiring protocol translation or software changes, 
because Fast Ethernet maintains the lOBaseT error control 

5 functions as well as the frame format and length. 

In many cases, organizations can upgrade to 100BaseT 
technology without replacing existing wiring. Options for 
100BaseT media are the same as those for lOBaseT They 
include shielded and unshielded twisted pair (STP and UTP) 

io and fiber. The Media Independent Interface (Mil) provides 
a single interface that can support external transceivers for 
any of the 100BaseT physical sublayers. 
CSMA/CD 

Carrier sense-collision detection is widely used in LANs. 

15 Many vendors use this technique with Ethernet and the IEEE 
802.3 specification. A carrier sense LAN considers all sta- 
tions as peers; the stations contend for the use of the channel 
on an equal basis. Before transmitting, the stations monitor 
the channel to determine if the channel is active (that is, if 

20 another station is sending data on the channel). If the 
channel is idle, any station with data to transmit can send its 
traffic onto the channel. If the channel is occupied, the 
stations must defer to the station using the channel. 

FIG. 1 depicts a carrier sense -collision detection LAN. 

25 Network devices 102, 104, 106, and 108 are attached to a 
network bus 110. Only one network device at a time is 
allowed to broadcast over the bus, since if more than one 
device were to broadcast at the same time, the combination 
of signals on the bus would likely not be intelligible. For 

30 example, assume network devices 102 and 104 want to 
transmit traffic. Network device 108, however, is currently 
using the channel, so network devices 102 and 104 must 
"listen" and defer to the signal from network device 108, 
which is occupying the bus. When the bus goes idle, network 

35 devices 102 and 104 can then attempt to acquire the bus to 
broadcast their messages. 

Because network device 102's transmission requires time 
to propagate to other network devices, these other network 
devices might be unaware that network device 102*s signal 

40 is on the channel. In this situation, network device 102 or 
104 could transmit its traffic even if network device 108 had 
already seized the channel after detecting that the channel 
was idle. This problem is called the collision window. The 
collision window is a factor of the propagation delay of the 

45 signal and the distance between two competing stations. 
Propagation delay is the delay that occurs before a network 
device can detect that another network device is transmit- 
ting. 

Each network device is capable of transmitting and lis- 

50 tening to the channel simultaneously. When two network 
device signals collide, they create voltage irregularities on 
the channel, which are sensed by the colliding network 
devices. The network devices then turn off their transmission 
and, through an individually randomized wait period, 

55 attempt to seize the channel again. Randomized waiting 
decreases the chances of another collision because it is 
unlikely that the competing network devices generate the 
same wait time. 

It is important that the total propagation delay not exceed 

60 the amount of time that is required to send the smallest size 
data frame. This allows devices to discard data corrupted by 
collisions by simply discarding all partial frames. It is 
therefore not desirable for entire frames of data to be sent 
before a collision is detected. Carrier sense networks are 

65 usually implemented on short-distance LANs because the 
collision window lengthens as the channel gets longer. 
Longer channels provide opportunity for the more collisions 
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and can reduce through-put in the network. Generally, a long er's collision domain on an 8023 ethernet network might 
propagation delay coupled with short frames and high data broadcast complete frames of data before being notified of 
transfer rates give rise to a greater incidence of collisions. a collision. As described above, the broadcast of complete 
Longer frames can mitigate the effect of long delay, but they frames when a collision occurs would defeat a scheme for 
reduce the opportunity for competing stations to acquire the 5 discarding data associated with collisions by simply discard- 
channel, ing all partial frames. 

The IEEE 802.3 specification sets a standard rrnnimum Thus, minimizing the latency of a repeater is critical if the 

frame size of 64 bytes (512 bits). Therefore, it order for a repeater is to be implemented on a network in accordance 

network to comply with the standard, a station on the with the 8023 specification. The 100BaseT standard defines 

network must not be able to transmit 64 bytes of data before 10 two classes of repeaters: Class I and Class II. At most, a 

a collision is detected. collision domain can include one Class I or two Class II 

Although Fast Ethernet maintains CSMA/CD, the Ether- repeaters. Including more than one repeater in a single 

net transmission protocol, it reduces the transmission time collision domain is sometimes referred to as cascading 

for each bit by a factor of 10. Thus, the Fast Ethernet signal repeaters. Specifically, in order to conform to the Class II 

speed increases tenfold, from 10 Mbps to 100 Mbps. 15 requirement, the latency a repeater must be less than 46 bit 

Therefore, the propagation delay for each part of the times. It should be noted that the standard is expressed in 

network, also referred to as the part's "latency," must be terms of bit times, or the amount of data that could be 

reduced if the 64 byte 8023 specification collision detection transmitted on the network during the latency period, 

standard is to be satisfied. Latency is typically expressed in network flexibility 

terms of bit time, or the amount of data that could be 20 The Class II requirement, which allows more than one 

transmitted on the network during the period which it takes repeater to be included in a single collision domain, signifi- 

a signal to propagate through a network device. cantly adds flexibility to network topology. Expanding the 

repeaters number of ports available on a network may be accom- 

While some Ethernet applications connect numerous net- plished by simply adding a second repeater in the same 

work devices to a network bus that is literally a cable 25 collision domain as a single existing repeater. No switch is 

connecting the network devices, it is often more desirable to required. By limiting size of the network and the latency of 

connect network devices using a repeater or hub. It should the two repeaters, it is ensured that collisions can be detected 

be noted that in the following description the term "hub" and and devices connected to different repeaters can be notified 

the term "repeater" are used interchangeably. The repeater of collisions in time to stop sending data before a complete 

manages collision detection for the network devices so that 30 frame is broadcast, in accordance with the 802.3 specifica- 

the network devices need only broadcast messages without tion. 

detecting collisions. The repeater notifies a network device Because networks tend to constantly change and expand 

when a collision occurs during its attempt to transmit. In with network devices being added, it would be highly 

addition, the repeater implements a star topology so that advantageous if, in addition to the Class II feature of 

more devices can be included on the network without 35 allowing two repeaters in a collision domain, it were also 

violating any cable length restriction and so that many possible that each of the two repeaters were expandable or 

devices can be added or removed from the network efE- stackable. Additional ports could be added to a first xpeater 

ciently. stack that functions as one Class II repeater and then a 

An Ethernet repeater is a device that serves as a central second stack could be included as the second Class II 

station for plugging-in network devices included in an 40 repeater. Thus, stackability combined with cascadability 

Ethernet network, hence the term "hub." The Ethernet would provide even greater flexibility for network expan- 

repeater receives messages from the network devices that sion. 

are plugged into it and broadcasts (or "repeats") the message When a stack of repeaters is provided on a common bus 
to all of the other devices on the network along a network so that they function as a single repeater, it is necessary to 
bus, if no collision is detected. The repeater monitors 45 have a network management module to manage the stack, 
network traffic in its collision domain and assumes the The failure of such a network management module manag- 
responsibility for collision detection. The network devices ing the stack could potentially remove all of the repeaters in 
thus simply broadcast messages to the repeater and do not the stack from service. Therefore it would be desirable if 
need to first listen before sending messages. If the repeater multiple network management modules could be provided in 
has already assigned the network bus to a device, then it 50 a stack together with a scheme for electing a primary 
notifies the device that tried to broadcast that a collision has network management module, and a backup network man- 
occurred so that the network device may try again later. The agement module in the event of a failure of the primary 
amount of time that it takes for the repeater to receive a data module. Moreover, the reliability and flexibility of the 
signal and repeat that data signal out to every port on which network would be improved if the network management 
the data signal is to be broadcast is referred to as the latency 55 system could automatically detect the failure or absence of 
of the repeater. the primary module and elect a backup module to perform 
The 8023 specification contains maximum latency the system management function without substantial disrup- 
requirements that cannot be exceeded by a conforming tion of network operation, 
repeater. The maximum permissible latency, combined with T ™ CNrrir . NT 
the requirements for maximum cable length and restrictions 60 SUMMARY OF THE INVENTION 
on the number and type of other devices allowed within a To achieve the foregoing, the present invention provides 
collision domain, limits the amount of time that it takes to a redundant network management system. Several network 
notify a network device that a collision has occurred, ensur- management modules (NMMs), preferably one for each 
ing that the overall 802.3 design criteria is met that all repeater unit, are provided in a single repeater stack. The 
collisions are detected before a complete 64 byte frame is 65 NMMs of the repeater stack communicate using a manage- 
transmitted. If the maximum permissible latency were ment bus. The modules communicate on the management 
exceeded by a repeater, then multiple devices in the repeat- bus by sending small messages, referred to as "frames." In 
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a preferred embodiment, the present invention is preferably understanding of the present invention. The present inven- 
used in conjunction with a relatively simple and economical tion may be practiced without some or all of these specific 
8-bit management bus. This low cost implementation allows details. In other instances, well known process operations 
only one NMM to access the bus at any given time, and have not been described in detail in order not to unneces- 
makes use of protocols by which multiple NMMs may use 5 sarily obscure the present invention, 
the management bus to communicate while ensuring that no The present invention provides a redundant network man- 
two modules attempt to use the bus at the same time. agement system for a stackable Fast Ethernet repeater. One 
Moreover, according to the present invention, only one example of such a repeater is described in copending U.S. 
NMM (referred to as the "master") will perform all of the patent application Ser. No. 08/965,479, (Attorney Docket 
network management functions for the stack at any one time, to No. CISCP0020) entitled SYNCHRONOUS STACK BUS 
The remaining modules operate in "slave" mode. When in fOR FAST ETHERNET REPEATER, filed concurrently 
slave mode, the modules are on standby, ready to take the herewith, which has been previously incorporated by refer- 
role of master if necessary. This master/slave relationship cncc herein for all purposes. FIG. 2 illustrates a general 
provides a level of fault tolerance and redundancy to the user structure for a repeater stack with which the present inven- 
in a seamless manner, thereby improving network perfor- is tion may be implemented. In should be understood that these 
mance and reliability. structures are merely exemplary of those with which the 

It should be appreciated that the present invention can be management system of the present invention may be imple- 
implemented in numerous ways, including as a process, an mented. Many other possible platforms are also possible, 
apparatus, a system, a device, a method, or a computer \ 0 a preferred embodiment, net work management mod- 
readable medium. Several inventive embodiments of the 20 ules (NMMs), preferably one for each repeater unit, may be 
present invention are described below. provided in a single repeater stack. FIG. 2 shows a repeater 

These and other features and advantages of the present stack 200 having four NMMs 202, 204, 206 and 208. The 

invention will be presented in more detail in the following modules 202, 204, 206 and 208 of the repeater stack 200 

specification of the invention and the accompanying figures communicate using a management bus 210. The modules 

which illustrate by way of example the principles of the 25 communicate on the management bus 210 by sending small 

invention. messages, referred to as "frames." The modules are also 

connected to a stack bus 220 which provides the main 

BRIEF DESCRIPTION OF THE DRAWINGS pathway for data transmission between repeaters and other 

The present invention will be readily understood by the 30 nodes on mc network (not shown), 

following detailed description in conjunction with the The present invention is preferably used in conjunction 

accompanying drawings, wherein like reference numerals with a relatively simple and economical 8-bit management 

designate like structural elements, and in which: bus. This low cost implementation allows only one NMM to 

FIG. 1 depicts a carrier sense^ollision detection local access the bus at ^ g iven time > and makes ™* of protocols 

area network. 35 which multiple NMMs may use the management bus to 

. , . _ . , 4 4 ... communicate while ensuring that no two modules attempt to 

FIG. 2 depicts a preferred stacked repeater structure with t , , . *• *r _ t - u *u* 1 

t . t , r r . • 1 » use the bus at the same time. To accomplish this, only one 

which the present invention may be implemented. NMM (referred to as the "master"will perform all of the 

FIG. 3 depicts a state diagram of a redundant network net work management functions for the stack at any one time, 

management system according to a preferred embodiment of remaining modules operate in "slave" mode. When in 

the present invention. 40 s i ave mo &z, me modules are on stand-by, ready to take the 

FIG. 4 depicts a process flow chart of a preferred embodi- role of master if necessary. This master/slave relationship 

ment of the Contention mode represented by the Contention provides a level of fault tolerance and redundancy to the user 

state of FIG. 3. in a seamless manner, thereby improving network operation 

FIG. 5 depicts a process flow chart of a preferred embodi- 45 and reliability, 

ment of the Contention Master mode represented by the According to a preferred embodiment of the present 

Contention Master state of FIG. 3. invention, there are five modes in which a management 

FIG. 6 depicts a process flow chart of a preferred embodi- module can be operating at any one time: Initialization, 

ment of the Slave mode represented by the Slave state of Contention, Contention Master, Selection Master, and Slave. 

FIG. 3. 50 These five modes of operation are represented in FIG. 3, 

FIG. 7 depicts a process flow chart of a preferred embodi- which is a state diagram of a redundant network manage- 
ment of the Selection Master mode represented by the menl system according to a preferred embodiment of the 
Selection Master state of FIG. 3. present invention. 

When a module is first activated due to a power on or 
DETAILED DESCRIPTION OF THE 55 software reset event, it is in Initialization mode, represented 
PREFERRED EMBODIMENT ^y Initialization state 302 in FIG. 3. No intermodule corn- 
Reference will now be made in detail to a preferred munication takes place while the module is in this mode, 
embodiment of the invention. An example of the preferred Once initialization is complete, the module enters Conten- 
embodiment is illustrated in the accompanying drawings. & on mode, represented by Contention state 304 in FIG. 3, in 
While the invention will be described in conjunction with 60 which an initial determination of master and slave roles for 
that preferred embodiment, it will be understood that it is not each NMM is made. An active module may also transition 
intended to limit the invention to one preferred embodiment. to Contention mode from a state other than Initialization in 
On the contrary, it is intended to cover alternatives, the event of a change in the stack configuration. An event 
modifications, and equivalents as may be included within causing such a transition may be referred to as a "stack 
the spirit and scope of the invention as defined by the 65 interrupt." 

appended claims. In the following description, numerous The Contention state 304 is illustrated in more detail in a 

specific details are set forth in order to provide a thorough process flow depicted in FIG. 4. Due to the limitations 
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imposed by the management bus hardware, described above, master selection is based on a prioritized list of criteria, 

effective (i.e., collision free) communication dictates that Highest in the selection criteria hierarchy is user selection of 

only one module at a time perform the network management a particular module as master ("User Selection"). Next is the 

functions. In order for this determination to be made version of software being run by a module, with the most 

efficiently, a provisional order is established in which one of 5 recent version given priority. If neither of the first two 

the modules becomes master and the rest slaves. Thereafter, criteria result in the determination of the Selection Master, 

the provisional master ("Contention Master") controls the the unit number, an integer value based on a module's 

management bus during a period of polling of the other position in the stack, may be used to make the selection, 

modules for specific selection criteria to determine which The query is represented in FIG. 5, as three steps. At a step 

should be the ultimate master ("Selection Master' 1 ). 10 502, the Contention Master asks a slave (by sending a query 

Following initialization or a stack interrupt, each man- frame on the management bus) if it has been selected by a 

agement module participates in a master Contention process. user as master. At a step 504, the Contention Master asks the 

The Contention process 304 begins at 400, and at a step 402 slave for the version number of its software. And at a step 

a unit number for each module is determined. The unit 506, the Contention Master asks the slave its unit number, 

number is an integer value based on a module's position in 15 Each of these queries may be combined into a single query 

the stack and is unique to that module. For example, the frame or may be sent as individual frames. The slave 

units may be numbered consecutively starting from the top modules then respond and the master receives the requested 

of the stack. information in one or more reply frames at a step 507. 

At a step 404, a unique poll time for each module is In order to avoid data collisions on the management bus, 

determined by multiplying each unit number by a time 20 this query process is carried out one module at a time. The 

constant. The poll time is that period of time which the Contention Master waits for a fixed time period (e.g., 10 ms) 

module will spend polling the management bus for activity following transmission of the query frame(s). A slave receiv- 

by other modules. A module interrupt is then generated by ing a query frame(s) will know that it has implicit permis- 

the NMM software at a step 405. The module interrupt is sion from the Contention Master to transmit a reply frame(s) 

detected by all NMMs in the stack and serves as a synchro- 25 over the management bus during this time period, 

nization mechanism for the Contention process. The mod- This query/reply process is repeated for each module in 

ules then begin to poll the management bus for activity at a the stack, as represented by the loop arrow A linking step 

step 406. During the polling step 406, the modules remain 207 to 202. Once each slave has been queried and its 

sensitive to stack interrupts, such as the addition or removal response received, at a step 508 the Contention Master 

of new repeater units, as well as module interrupts. If a stack evaluates the information received, compares it to its own 

interrupt is detected at a step 408, or if a module interrupt is relevant selection data, and determines the arbitration 

detected at a step 409, the module's poll timer is reset at a winner, i.e., which module should be the Selection Master 

step 410 and the polling of the management bus is recom- for the stack. If the Contention Master is the Selection 

menced. This allows modules to synchronize the start of the Master, the response to decision step 510 will be affirmative, 

Contention process after coming out of initialization at and the Contention Master's status is adjusted to Selection 

different times. Master at a step 512. If the Contention Master is not the 

If any activity is seen on the bus during a polling step 406 Selection Master, the response to decision step 510 will be 

before the poll time has expired, decision step 412 will be negative, and at a step 514, the Contention Master sends a 

answered in the affirmative, and the module will enter Slave ^ message frame to the Selection Master informing it of its 

mode at a step 414. In Slave mode, a module operates in new status, and becomes a slave. Contention Master mode is 

passive manner, monitoring the management bus and completed at 516. 

responding to various events that require action by a slave As noted above, a module that is operating in Slave mode, 

module, described in more detail below with reference to represented by state 308 in FIG. 3, operates in a passive 

FIG. 6. 4S manner, performing only a few basic tasks. As illustrated in 

If the poll time expires without any activity having been FIG. 6, Slave mode begins at 600, and at a step 602, a slave 

seen on the bus during a polling step 406, the module "wins" continuously monitors the management bus for requests 

the Contention and becomes the Contention Master at a step from the master or an opportunity to switch to management 

416. The Contention Master will immediately begin to mode if it has determined that the current master has ceased 

generate management activity by transmitting frames, some- 50 to operate. In a preferred embodiment, both of these tasks 

times referred to as "idle frames," to indicate to the other are accomplished using a single timer routine which polls 

modules that the generating module is operating as the the management bus at regular intervals and processes all 

master at a step 418. The Contention ends at 420. packets seen on the bus during its poll time. A slave's poll 

As shown in state diagram 300 in FIG. 3, the states time may be determined as described above with respect to 

resulting from the Contention are the Contention Master 55 the Contention process. 

state 306 and the Slave state 308. As described above, the If the Slave detects management activity during its poll 

losers of the Contention enter the Slave state 308, while the time, the decision step 604 will be answered in the afErma- 

winner becomes the Contention Master. The details of tive and the module replies to requests from the master 

Contention Master mode 306 are illustrated in a process flow management module, including requests to harmonize its 

in FIG. 5. 60 configuration with that of the master. Once the master's 

Following conclusion of the Contention, the Contention request has been complied with, the slave resumes moni- 

Master initiates a master arbitration process to select the toring the bus, as indicated by arrow K of FIG. 6. 

proper master to perform the network management functions If at some point the routine does not detect any activity by 

(the "Selection Master"). As shown in FIG. 5, Contention the master during the module's poll time, the decision step 

Master mode 306 begins at 500, and at a step 502 the 65 604 will be answered in the negative and the module 

Contention Master sends a master selection arbitration query assumes that the master has ceased to operate. This is a stack 

to each slave in the stack. In a preferred embodiment, the interrupt event which results in the transition of the module 
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to Contention mode at a step 608, and as indicated by arrow 
N in the state diagram 300 of FIG. 3. Slave mode is 
completed at 610. 

FIG. 7 provides a process flow for a module operating in 
Selection Master mode, represented by Selection master 
state 310 in FIG. 3. The Selection Master is responsible for 
handling all management activities for the stack. This man- 
agement feature of the Selection master is represented by a 
step 702 in FIG. 7. For example, the master module monitors 
and coordinates all communication between work stations 
on the network, sends alerts to a system administrator when 
appropriate, and monitors and controls the status of I/O ports 
for all management modules. An important management 
function of the Selection Master is the distribution of 
configuration parameters. The Selection Master distributes 
its configuration image to the slave modules in the stack by 
broadcasting, that is sending a frame of information to all 
modules on the management bus, a configuration frame. 
Slave modules receiving configuration a frame extract the 
configuration information from the frame and store the new 
information in their local configuration databases. The 
Selection Master distributes configuration frames if any one 
of the following events occurs: 1) an NMM transitions to the 
Selection Master state in a stack containing more than one 
NMM; 2) a new NMM is detected in the stack by the current 
Selection Master; and 3) the user modifies one or more of the 
current Selection Master's configuration parameters. In this 
way, the slave modules maintain a current configuration so 
that they are able to seamlessly transition to master mode, if 
necessary. 

The Selection Master will transition out of this mode only 
in the event of intervention by a user selecting another 
module as Selection Master, for example, through a man- 
agement console or SNMP, or the occurrence of a stack 
interrupt. In this event, decision step 704 is answered in the 
affirmative and, as indicated by arrow P in the state diagram 
300 in FIG. 3 and step 706 in FIG. 7, a user selection of 
another module as master results in the direct transmission 
of a "master yield" frame relinquishing its status from the 
current master module to that slave module which has been 
selected as master and a transition of the Selection Master to 
Slave mode. 

If no user selection of an alternate master is detected, 
decision step 704 is answered in the positive and the 
Selection Master retains its status. At a decision step 708 a 
determination of whether or not a stack interrupt event, such 
as the addition or removal of a repeater unit, has occurred. 
If so, the module transitions into Contention mode 304, as 
indicated by arrow Q in FIG. 3, and step 710 in FIG. 7. If 
not, normal management activities continue. In should be 
understood that detection of a stack interrupt initiating a new 
Contention may occur at any time and need not follow 
determination of whether a user has selected an alternate 
module as master as in the embodiment illustrated in FIG. 7. 
Selection Master mode ends at 712. 

The redundant management system of the present inven- 
tion permits an ordered, seamless transition between net- 
work management modules in the event of module removal 
or failure or system software upgrades. Hie system avoids 
inadvertent system shutdowns due to management module 
failure and the need to shut down a network in order to 
replace the management module. Thus, the present invention 
improves the performance and reliability of networks using 
stacked repeaters. 

Although the foregoing invention has been described in 
some detail for purposes of clarity of understanding, it will 
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be apparent that certain changes and modifications may be 
practiced within the scope of the appended claims. It should 
be noted that there are may alternative ways of implement- 
ing both the process and apparatus of the present invention. 
Accordingly, the present embodiments are to be considered 
as illustrative and not restrictive, and the invention is not to 
be limited to the details given herein, but maybe modified 
within the scope and equivalents of the appended claims. 
What is claimed is: 

1. A method of managing a computer network, compris- 
ing: 

providing a stacked repeater having a plurality of network 

management modules linked by a management bus; 
selecting a provisional master module from among the 
plurality of management modules based a module's 
position in the repeater stack, said master module being 
configured to perform network management functions; 
provisionally designating the remainder of the modules as 
slaves, said slaves being configured to not perform 
network management functions; 
polling the provisional slave modules regarding a set of 

preestablished master selection criteria; 
evaluating data received from the slaves in reply to the 
poll; 

25 selecting the proper master to perform network manage- 
ment functions based on the poll data; 
designating the remainder of the modules as slaves; and 
maintaining the same configuration between the master 
and the slave modules; 
30 wherein the network management functions may be trans- 
ferred from the proper master to one of the slave modules 
without substantial disruption of network services. 

2. The method of claim 1, wherein said polling, evaluating 
and selecting are conducted by the provisional master mod- 
ule. 

3. The method of claim 1, wherein said master selection 
criteria comprise user selection of a master, a module's 
software version, and a module's position in the repeater 
stack. 

4. The method of claim 1, wherein the master selection 
process is reinitiated by a stack interrupt event. 

5. The method of claim 1, wherein said provisional master 
determination comprises: 

each module determining a unique poll time based on an 
integer value representing its position in the repeater 
stack and a time constant; 
each module polling the management bus for manage- 
ment activity; 

a module which does not detect management activity on 
the management bus during its poll time beginning to 
send frames on the management bus; and 
designating that module as provisional master. 

6. The method of claim 1, wherein the same configuration 
is maintained between the master and the slave modules by 
a method comprising: 

broadcasting the master module's configuration to the 
slave modules in configuration frames on the manage- 
ment bus whenever the master module's configuration 
changes; and- 

having the slave modules adopt the broadcast master 
configuration. 

7. The method of claim 6, wherein said broadcasting is 
conducted by the master module. 

8. A redundant network management system, comprising: 
a plurality of network management modules in a stacked 

repeater, including, 



35 



40 



45 



50 



55 



60 



05/05/2003, EAST Version: 1.03.0002 



6,092,214 



11 



12 



10 



30 



a master network management module which is con- 
figured to perform network management functions, 
and 

at least one slave network management module which 
is configured to not perform network management 
functions, but which otherwise maintains the master 
module's configuration; 
a management bus providing a communication link 

between said network management modules; 
a protocol for determining the master and slave relation- 
ships between said modules wherein said protocol 
comprises: 

providing a stacked repeater having a plurality of 
network management modules linked by a manage- 
ment bus; 15 

selecting a provisional master module from among the 
plurality of management modules, said provisional 
master module being configured to perform network 
management functions, by determining provisional 
master and slave designations for the plurality of 20 
modules based a module's position in the repeater 
stack, polling the provisional slave modules regard- 
ing a set of preestablished master selection criteria, 
evaluating data received from the slaves in reply to 
the poll, and determining the proper master based on 25 
the data; 

designating the remainder of the modules as slaves, 
said slaves being configured to not perform network 
management functions; and 

maintaining the same configuration between the master 
and the slave modules during network operation; and 

a stack bus capable of providing a communication link 
between the network management modules and 
other nodes of a computer network; 

wherein network management functions may be trans- 
ferred from the master to one of the slaves without 
substantial disruption of network operation. 

9. The system of claim 8, wherein said selection com- 
prises: 

determining provisional master and slave designations for 

the plurality of modules based a module's position in 

the repeater stack; 
polling the provisional slave modules regarding a set of 

preestablished master selection criteria; 
evaluating data received from the slaves in reply to the 

poll; and 

determining the proper master based on the data. 

10. A redundant network management system, compris- 
ing: 

a plurality of network management modules in a stacked 
repeater, including, 

a master network management module which is con- 
figured to perform network management functions; 
and 

at least one slave network management module which 
is configured to not perform network management 
functions, but which otherwise maintains the master 
module's configuration; 
a management bus providing a communication link 

between said network management modules; 
a protocol for determining the master and slave relation- 
ships between said modules wherein said protocol 
comprises: 

providing a stacked repeater having a plurality of 65 
network management modules linked by a manage- 
ment bus; 
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selecting a provisional master module from among the 
plurality of management modules based a module's 
position in the repeater stack, said master module 
being configured to perform network management 
functions; 

provisionally designating the remainder of the modules 

as slaves, said slaves being configured to not perform 

network management functions; 
polling the provisional slave modules regarding a set of 

preestablished master selection criteria; 
evaluating data received from the slaves in reply to the 

poll; 

selecting the proper master to perform network man- 
agement functions based on the poll data; 
designating the remainder of the modules as slaves; and 
maintaining the same configuration between the master 
and the slave modules; 
wherein the network management functions may be trans- 
ferred from the proper master to one of the slave 
modules without substantial disruption of network ser- 
vices; and 

a stack bus capable of providing a communication link 
between the network management modules and other 
nodes of a computer network; 

wherein network management functions may be trans- 
ferred from the master to one of the slaves without 
substantial disruption of network operation. 

11. The system of claim 10, wherein said polling, evalu- 
ating and selecting are conducted by the provisional master 
module. 

12. The system of claim 10, wherein said master selection 
criteria comprise user selection of a master, a module's 
software version, and a module's position in the repeater 
stack. 

13. The system of claim 10, wherein the master selection 
process is reinitiated by a stack interrupt event. 

14. The system of claim 10, wherein said provisional 
master selection comprises: 

each module determining a unique poll time based on an 
integer value representing its position in the repeater 
stack and a time constant; 

each module polling the management bus for manage- 
ment activity; 

a module which does not detect management activity on 
the management bus during its poll time beginning to 
send frames on the management bus; and 

designating that module as provisional master. 

15. The system of claim 10, wherein the same configu- 
ration is maintained between the master and the slave 
modules by a protocol comprising: 

broadcasting the master module's configuration to the 
slave modules in configuration frames on the manage- 
ment bus whenever the master module's configuration 
changes; and 

having the slave modules adopt the broadcast master 
configuration. 

16. The system of claim 10, wherein said broadcasting is 
conducted by the master module. 

17. An apparatus for managing a computer network, 
comprising: 

a network management module suitable for performing 
network management functions for a computer 
network, said module configured to be connected to: 
a network management bus suitable for providing a 

communication link between a plurality of like 

modules, and 



05/05/2003, EAST Version: 1.03.0002 



6,092,: 

13 

a stack bus suitable for providing a communication link 
between said module and other nodes of a computer 
network; 

wherein said network management module is suitable for 
incorporation into a redundant network management 5 
system including: 

a plurality of network management modules in a 
stacked repeater, including: 

a master network management module which is 
configured to perform network management 10 
functions, and 
at least one slave network management module 
which is configured to not perform network man- 
agement functions, but which otherwise maintains 
the master module's configuration; is 
a management bus providing a communication link 

between said network management modules; 
a stack bus capable of providing a communication link 
between the network management modules and 
other nodes of a computer network; and 2 0 
a protocol for determining the master and slave rela- 
tionships between said modules wherein said proto- 
col comprises providing a stacked repeater having a 
plurality of network management modules linked by 
a management bus, selecting a master module from 2 $ 
among the plurality of management modules, said 
master module being configured to perform network 
management functions, designating the remainder of 
the modules as slaves, said slaves being configured 
to not perform network management functions, and 30 
maintaining the same configuration between the 
master and the slave modules during network opera- 
tion; and wherein selecting a master module from 
among the plurality of management modules 
includes determining provisional master and slave 35 
designations for the plurality of modules based a 
module's position in the repeater stack, polling the 
provisional slave modules regarding a set of prees- 
tablished master selection criteria, evaluating data 
received from the slaves in reply to the poll and 40 
determining the proper master based on the data. 

18. The apparatus of claim 17, wherein said polling, 
evaluating and determining are conducted by the provisional 
master module. 

19. An apparatus for managing a computer network, 45 
comprising: 

a network management module suitable for performing 
network management functions for a computer 
network, said module configured to be connected to: 
a network management bus suitable for providing a 50 
communication link between a plurality of like 
modules, and 

a stack bus suitable for providing a communication link 
between said module and other nodes of a computer 
network; 55 
wherein said network management module is suitable for 

incorporation into a redundant network management 

system including: 

a plurality of network management modules in a 
stacked repeater, including: 60 
a master network management module which is 

configured to perform network management 

functions, and 
at least one slave network management module 

which is configured to not perform network man- 65 

agement functions, but which otherwise maintains 

the master module's configuration; 



a management bus providing a communication link 

between said network management modules; 
a stack bus capable of providing a communication link 
between the network management modules and 
other nodes of a computer network; and 
a protocol for determining the master and slave relation- 
ships between said modules comprising: 
providing a stacked repeater having a plurality of 
network management modules linked by a manage- 
ment bus; 

selecting a provisional master module from among the 
plurality of management modules based a module's 
position in the repeater stack, said master module 
being configured to perform network management 
functions; 

provisionally designating the remainder of the modules 

as slaves, said slaves being configured to not perform 

network management functions; 
palling the provisional slave modules regarding a set of 

preestabhshed master selection criteria; 
evaluating data received from the slaves in reply to the 

poll; 

selecting the proper master to perform network man- 
agement functions based on the poll data; 
designating the remainder of the modules as slaves; and 
maintaining the same configuration between the master 
and the slave modules; 
wherein the network management functions may be trans- 
ferred from the proper master to one of the slave 
modules without substantial disruption of network ser- 
vices. 

20. The apparatus of claim 19, wherein said polling, 
evaluating and selecting are conducted by the provisional 
master module. 

21. The apparatus of claim 19 wherein said master selec- 
tion criteria comprise user selection of a master, a module's 
software version, and a module's position in the repeater 
stack. 

22. The apparatus of claim 19, wherein the master selec- 
tion process is reinitiated by a stack interrupt event. 

23. The apparatus of claim 19, wherein said provisional 
master selection comprises: 

each module determining a unique poll time based on an 
integer value representing its position in the repeater 
stack and a time constant; 

each module polling the management bus for manage- 
ment activity; 

a module which does not detect management activity on 
the management bus during its poll time beginning to 
send frames on the management bus; and 

designating that module as provisional master. 

24. The apparatus of claim 20, wherein the same configu- 
ration is maintained between the master and the slave 
modules by a protocol comprising: 

broadcasting the master module's configuration to the 
slave modules in configuration frames on the manage- 
ment bus whenever the master module's configuration 
changes; and 

having the slave modules adopt the broadcast master 
configuration. 

25. The apparatus of claim 19, wherein said broadcasting 
is conducted by the master module. 

26. A method of managing a computer network, compris- 
ing: 

providing a stacked repeater having a plurality of network 
management modules linked by a management bus; 
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selecting a ma' ter module bom among the plurality of 
management modules > said master module being con- 
fi cured to c CT ^ onn networ ' c management functions 
wherein the ^cu°n includes: 

determining P r0vtsi0na ' master and slave designations 5 
for the ohf™^ °^ mo ^ u ^ cs based upon a module's 
position irf "f .^"'f stack > , 

Dolline the DI " 0Vlsl0na ^ s l ave modules regarding a set of 

preestablis 1 * 1 ^ master s^ 00 ***** 
evaluating d^ ta rece ^ ve ^ fr° m me slaves in reply to the 10 

poll: and , , . 

determining lbe P ro P er master based on the dala; 
designating the rcmaiodcr of mc modules as slaves, said 
slaves beine con fiS urec ' to not perform network man- 

< f. -tions; and 1S 
agement rum ' 

maintaining the 1 same ™ifigunition between the master 

and the slav^ moc ^ u ^ es during network operation. 

27 The method °^ c ' ami ^* wherein said polling, evalu- 
ating' and determ inin S m b y ^ provisional ^ 
master module. , t . , , _ 

28 A network j 11 * 03 ^ 111601 module suitable for perform- 
ing network manaS ement ^ cXions for a computer network 
comprising: 



a management bus interface configured to link the net- 
work management module to other network manage- 
ment modules via a management bus; 

a processor configured to perform network management 
functions when the network management module is 
selected to be a master module, the selection being 
made by: 

determining provisional master and slave designations 
for the network management module and the other 
network management modules based upon each 
module's position in a repeater stack; 
polling the provisional slave modules regarding a set of 

preestablished master selection criteria; 
evaluating data received from the slaves in reply to the 
poll; and 

determining the proper master module based on the data. 

29. A network management module as recited in claim 28 
wherein the polling, evaluating and determining are con- 
ducted by a provisional master module. 



05/05/2003, EAST Version: 1.03.0002 



UNITED STATES PATENT AND TRADEMARK OFFICE 

CERTIFICATE OF CORRECTION 



PATENT NO. 
DATED 



: 6,092^14 
: July 18, 2000 



Page 1 of 1 



INVENTOR(S) : Quoc et al. 

It is certified that error appears in the above-identified patent and that said Letters Patent is 
hereby corrected as shown below: 



Column K 

line 46, please change "higher-speed" to — higher speed — , 
Column 6. 

Line 10, please change "CISCP0020" to - CISCP020 
Column 14. 

Line 52, please change "claim 20" to — claim 1 9 ~. 



Signed and Sealed this 



Seventh Day of August, 2001 



Attest 



Attesting Officer 



NICHOLAS P. GODICI 
Acting Director of the United States Potent and Trademark Office 



05/05/2003, EAST Version: 1.03.0002 



